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Please cancel claims 1-20 without prejudice. 
Please add the following new claims: 

(New) A method comprisii g: 

generating a first test progra tn to test the functionality of an integrated circuit 
executing the first test progr;im; 



determining whether the IC 
if not, determining whether d 
has been reached. 



l^as been sufficiently tested; and 
^redetermined test program population threshold 



1, fiirther comprising: 

if the predetermined test program population 



1 22. (New) The method of claim 

2 generating a second test progiiam 
threshold has been reached; aj id 
executing the second test pro-am 

23. (New) The method of claim 2^, wherein generating the first test program 
comprises: 

generating a first abstract syntix 
generating a first set of instruc ;i 
translating the first AST into a 



tree (AST); 
ions and data for the first AST; and 
first executable test program. 



24. (New) The method of claim 23, wherein generating the second test program 
compnses: 

generating a second abstract syjitax tree (AST); 

generating a second set of instructions and data for the second AST; and 



translating the second AST into 
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a second executable test program. 



1 25. 



Jew) The method of claim 24, further comprising mutating a selected AST. 



(New) ^l^e method of claim 25, wherein mutating a selected AST comprises: 
selecting an AS 

removing a segmenfWthe selected AST; and 

inserting a replacement segment into the selected AST to form a mutated AST. 

27. (New) The method of claim 26, nether comprising: 
generating a third set of instructions ahd data for the mutated AST; and 
translating the mutated AST into a third ex^utable test program. 

28. (New) The method of claim 25, wherein mutating selected AST comprises: 
selecting the first AST and the second AST; and 
combining a segment of the first AST with a segment of tfifesSecond AST to form 

a mutated AST. 

29. (New) The method of claim 28»jurmer compnsmg: 
generating a thijd-sefof instructions and data for the mutated AST; and 

_translatmg the mutated AST into a third executable test program. 

30. (New) The method of claim 21, further comprising: 
adding the first AST and corresponding coverage data into test program 
population after the first test program has been executed. 



1 31. (New) A computer system comprising: 

2 a storage device coupled to a processor and having stored therein at least one 

3 routine, which when executed by the propssor, causes the processor to generate data, the 

4 routine causing the processor to, 

5 generate a first test program to test the functionality of an integrated circuit (IC); 



Docket No: 042390.P6602 
Application No: 09/475,526 



3 



6 
7 
8 
9 

1 

2 
3 
4 
5 

1 
2 
3 
4 
5 

1 

2 
3 
'4 
5 



execute the first test pr )grain; 



determine whether the 



C has been sufficiently tested; and 



determine whether a prepetermined test program population threshold has been 
reached. 

32. (New) The computer sys^m of claim 31, wherein the routine fiirther causes the 
processor to, 

generate a second test pro-am if the predetermined test program population 
threshold has been reached! and 
execute the second test proj 

33. (New) The computer system ]pf claim 32, wherein generating the first test 
program comprises: 

generating a first abstract syntix tree (AST); 
generating a first set of instructions and data for the first AST; and 
translating the first AST into a frst executable test program. 

34. (New) The computer system of cpim 33, wherein generating the second test 
program comprises: 

generating a second abstract synta^d tree (AST); 

generating a second set of instructions and data for the^s^ond AST; and 
translating the second AST into a second execmt^le test program. 



1 35. (New) The computer system of claipr34, wherein the routine fiirther causes the 

2 processor to mutate a selected AST. 

M 36. (New) The computer ^^stem of claim 35, wherein mutating a selected AST 

2 comprises: 

3 selecting an A$T; 
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4 . ^ removing a segment of the selected AST; and 

5 Nmserting a replacement segment into the selected AST to form a mutated AST. 

1 37. (New) Th^omputer system of claim 36, wherein the routine further causes the 

2 processor to, 

3 generate a third set oNnstructions and data for the mutated AST; and 

4 translate the mutated AST i^to a third executable test program. 

38, (New) The computer system of cl^m 35, wherein mutating a selected AST 
comprises: 

3 selecting the first AST and the second AST; and 

4 combining a segment of the first AST with a segment of the second AST to form 

5 a mutated AST. 

1 39. (New) The computer system of claim 38, wherein th^outine further causes the 

2 processor to, 

3 generating a third set of instructions and data for the mutateflv AST; and 



translating the mutated AST into a third executable test program, 

31, wherein the routine further causes the 



1 40./ (New) The computer system of claim 

2 processor to, 

3 adding the first AST and correspondir 

4 population after the first test program 



g coverage data into test program 
has been executed. 



1 41 . (New) A validation test system comp ising: 

2 a test builder to generate test programs to test the functionality of an integrated 

3 circuit (IC); 

4 a test generator to translate the test pi ograms into an executable test; 

5 a test analyzer to execute the test pro jrams; and 
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6 a feedback engine to build a tesjt population of test programs by generating an 

7 abstract syntax tree (AST) for each tesnprogram. 

1 42k (New) The system of claim 41, wherein the feedback engine determines whether 

2 a predetemiined test program population threshold has been reached after a test program 

3 has been exect 

1 43. (New) The sy^m of claim 42, wherein the feedback engine generates one or 

2 more mutated ASTs if it is detenmned that the predetermined test program population 

3 threshold has been reached. 

1 44. (New) The system of claim 43, wherein^e feedback engine generates a mutated 
AST by selecting a first AST, removing a segment^ofthe^first AST and inserting a 
replacement segment into the first AST. 

1 45. (New) The system of claim 43, wherein the feedback engine g^n^ates a mutated 

2 AST by selecting a first AST and a second AST and combining a segment orfl^e first 

3 AST with a segment of the second AST to form. 
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